Global Stability with Time-Delay in Network Congestion Control
نویسندگان
چکیده
This paper concerns the global stability of recently proposed laws for network congestion control. In earlier work it was shown that such laws were able to maintain local dynamic stability on networks of arbitrary delay, capacity and topology. In this paper we give conditions under which the stability can be shown to be global, focusing on the case of a single bottleneck network. The results include: a general boundedness result; a theorem on global asymptotic stability for the case of a single source, or many homogeneous ones, under quite sharp conditions; and a somewhat weaker asymptotic stability theorem for the heterogeneous source case.
منابع مشابه
Global Stability Analysis for an Internet Congestion Control Model with a Time-Varying Link Capacity
In this paper, a global stability analysis is given for a rate-based congestion control system modeled by a nonlinear delayed differential equation. The model determines the dynamics of a single-source single-link network, with a timevarying capacity of link and a fixed communication delay. We obtain a sufficient delay-independent conditions on system parameters under which global asymptotic st...
متن کاملGlobal stability of a dual congestion control under time-varying queueing delays
This paper concerns the global dynamics of a certain “dual” network congestion control, for which the feedback signal measures a queueing delay at congested links. Earlier studies of this kind of protocol have shown attractive properties of local stability scalable to arbitrary networks, and also global stability results under more restrictive assumptions. All of these have, however, relied on ...
متن کاملGlobal Asymptotic and Exponential Stability of Tri-Cell Networks with Different Time Delays
In this paper, a bidirectional ring network with three cells and different time delays is presented. To propose this model which is a good extension of three-unit neural networks, coupled cell network theory and neural network theory are applied. In this model, every cell has self-connections without delay but different time delays are assumed in other connections. A suitable Lyapun...
متن کاملGlobal Asymptotic Stability of FAST TCP Network with Heterogeneous Feedback Delays
We consider a single-link multi-source network with FAST TCP sources. We adopt a continuous-time dynamic model for FAST TCP sources, and propose a static model to adequately describe the queuing delay dynamics at the link. The proposed model turns out to have a structure that reveals the time-varying network feedback delay, which allows us to analyze FAST TCP with due consideration of the time-...
متن کاملGlobal Stability with Time-Delay of a Primal-Dual Congestion Control
This paper concerns network congestion control, focusing on a recently proposed “primal-dual” control law that has been shown to give local stability and desirable equilibrium properties for networks of arbitrary capacity and a fixed bound on delay. In this paper we study global stability for these non-linear, delay differential equations, focusing for simplicity on the scenario of a single flo...
متن کامل